Permanent versus determinant: not via saturations of monoids of representations

نویسندگان

  • Peter Bürgisser
  • Christian Ikenmeyer
  • Jesko Hüttenhain
چکیده

Let Detn denote the closure of the GLn2(C)-orbit of the determinant polynomial detn with respect to linear substitution. The highest weights (partitions) of irreducible GL n 2(C)-representations occurring in the coordinate ring of Detn form a finitely generated monoid S(Detn). We prove that the saturation of S(Detn) contains all partitions λ with length at most n and size divisible by n. This implies that representation theoretic obstructions for the permanent versus determinant problem must be holes of the monoid S(Detn). AMS subject classifications: 68Q17, 14L24

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determinants and permanents of Hessenberg matrices and generalized Lucas polynomials

In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...

متن کامل

Generalized matrix functions, determinant and permanent

In this paper, using permutation matrices or symmetric matrices, necessary and sufficient conditions are given for a generalized matrix function to be the determinant or the permanent. We prove that a generalized matrix function is the determinant or the permanent if and only if it preserves the product of symmetric permutation matrices. Also we show that a generalized matrix function is the de...

متن کامل

Permanent v. determinant: an exponential lower bound assumingsymmetry and a potential path towards Valiant's conjecture

We initiate a study of determinantal representations with symmetry. We show that Grenet’s determinantal representation for the permanent is optimal among determinantal representations respecting left multiplication by permutation and diagonal matrices (roughly half the symmetry group of the permanent). In particular, if any optimal determinantal representation of the permanent must be polynomia...

متن کامل

A New Cementation Factor Correlation in Carbonate Parts of Oil Fields in South-West Iran

Petrophysical parameters such as porosity, water and oil saturations, formation resistivity factor, etc. describe the storage capability of the porous media or the capacity of rocks to hold fluids. The modified Archie’s equation . / . , also called the saturation equation, is used to determine the water saturation. Archie’s parameters, namely , , and , are sometimes assumed constant to simp...

متن کامل

Determinant versus Permanent: salvation via generalization? The algebraic complexity of the Fermionant and the Immanant

The fermionant Fermn(x̄) = ∑ σ∈Sn (−k)c(π) ∏n i=1 xi,j can be seen as a generalization of both the permanent (for k = −1) and the determinant (for k = 1). We demonstrate that it is VNP-complete for any rational k , 1. Furthermore it is #P -complete for the same values of k. The immanant is also a generalization of the permanent (for a Young diagram with a single line) and of the determinant (whe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1501.05528  شماره 

صفحات  -

تاریخ انتشار 2015